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Abstract 

We first obtain exponential inequalities for martingales. Let (Xk)(l < k < n) be a sequence of 
martingale differences relative to a filtration (J~k), and set S„ = Xi + ... + X n . We prove that if 
for some 5 > 0,Q > 1, K > and all k, a.s. E[e A ' Xfc ' |J-fc-i] < K, then for some constant c > 
(depending only on 5,Q and K) and all x > 0, P[|5 n | > nx] < 2e~ nc< - x \ where c(x) = cx 2 if x €]0, 1], 
and c(x) — cx® if x > 1; the converse also holds if (Xi) are independent and identically distributed. 
It extends Bernstein's inequality for Q = 1, and Hoeffding's inequality for Q = 2. We then apply 
the preceding result to establish exponential concentration inequalities for the free energy of directed 
polymers in random environment, show its rate of convergence (in probability, almost surely, and in 
L p ), and give it an expression in terms of free energies of some multiplicative cascades, which improves 
an inequality of Comets and Vargas (2006, [T3]) to an equality. 

Key words. Martingale differences, super-martingales, large deviation inequality, exponential inequality, 
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tion inequality free energy, convergence rate, multiplicative cascades. 
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1 Introduction and main results 

Our work was initially motivated by the study of the free energy of a directed polymer in a random 
environment. Comets and Vargas (2006, [13] ) proved that the free energy (at oo) is bounded by the 
infimum of those of some generalized multiplicative cascades, and that the equality holds if the environment 
is bounded or gaussian. The essential point in their proof for the equality is an exponential concentration 
inequality for the free energy (at time n), which was not known for a general environment. Using a large 
deviation inequality of Lesigne and Volny (2001, [57]) on martingales, Comets, Shiga and Yoshida (2003, 
did obtain a concentration inequality for the free energy; but their bound is larger than the exponential 
one, and is not sharper enough to imply the equality mentioned above. Another non satisfactory point 
of their inequality is that it cannot be used to prove rigourous results on the rate of convergence, for the 
almost sure (a.s.) or L p convergence of the free energies. 

The objective of the present paper is to establish exponential large deviation inequalities, and to use them to 
show exponential concentration inequalities for the free energy of a polymer in general random environment, 
its rate of convergence, and an expression of its limit value in terms of those of some multiplicative cascades. 
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Large deviation inequalities are very powerful tools in probability theory, and have been studied by many 
authors: see e.g. the classical works of Bernstein (1924, [3]), Cramer (1938, [TB]), Hocffding (1963, [2"2"]). 
Azuma (1967, Q]), Chernoff (1981, 0), the books of Chow and Teicher (1978, 0), and Petrov (1995, [S]), 
and the recent papers by de la Pena, (1999, [H>]), Lesigne and Volny (2001, [57]), Bentkus (2004, 0), and 
Chung and Lu (2006, [10]). See also Ledoux (1999, [26]) and Wang (2005, [33]) for related concentration 
inequalities and general functional inequalities. 

Let (f2, P) be a probability space, and let = {0, £1} C T\ C • ■ ■ C T n be an increasing sequence of 
sub-c-fields of T. Let X\, ...,X n be a sequence of real- valued martingale differences defined on (ft, J 7 , P), 
adapted to the filtration (Tk)'- that is, for each 1 < k < n, Xk is Tk measurable, and E[Xfc|.Ffc_i] = 0. Set 



S n — X\ + ... + X n . 
We are interested in exponential large deviation inequalities of the form 

P[\S n \ >nx] =0(e~ c ^ n ), 



(1.1) 
(1.2) 



where x > and c(x) > 0. When (Xj) are independent and identically distributed (iid) with mean KXi = 0, 
it is known [see Petrov (1995, [3T] p. 137)] that (|1.2p holds for all x > and some c(x) > if and only if for 
some 8 > 0, 

Ee slXll <oo. (1.3) 

For a sequence of martingale differences, Lesigne and Volny (2001, [27]) proved that if for some constant 
K > and all k = 1, n, 

Eel**l < (1.4) 

then for any x > 0, 



P 



5,i 



> x 



0(e 4 1 ™ ), 



(1.5) 



and that this is the best possible inequality that we can have under the condition (|1.4p . even in the class 
of stationary and ergodic sequences of martingale differences, in the sense that there exist such sequences 
of martingale differences (JQ) satisfying (|1.4p for some K > 0, but 



P 



— > 1 

n 



> e 



(1.6) 



for some constant c > and infinitely many n. It is therefore interesting to know what is the good 
condition to have the exponential inequality (|1.2p in the martingale case. It turns out that (|1.2p still holds 
if we replace the expectation in Q1.4p by the conditional one given Tk-i- In fact we shall prove the following 
much sharper result. It is a consequence of Theorems 12. 1[ l3~Tl and 13.21 

'erences. Assume that for some 

(1.7) 



Theorem 1.1 Let (Xk) be a {J- \}- adapted sequence of martingale 
constants Q > 1, 8 > 0, K > and all k e {1, • • • , n}, almost surely 



E[e 5 l Xfc l l-Fk-i] < K. 

Then there exists a constant c > depending only on Q, 8 and K , such that for all x > 

lcx2 i/xe]o,i], 
lcxQ if xe]l,ac[. 



± > X 






n 





(1.8) 



The converse also holds in the iid case: if Xk are iid and if P[±— > x] < e ncxQ holds for some n > 1, 
Q > 1, c > 0, x\ > anc? aZZ a; > Xi, i/ien /or 8 €]0, c[, t/iere existe = i^(i5, Q, c, Xi) > suc/i t/iai 



E[e 



] < K 



By the result of Lesigne and Volny ([27]) cited above, the conditional exponential moment condition (|1.7[) 
cannot be relaxed to the non conditional one. 

When (Xk) are iid with E[Xk] = 0, Bernstein's inequality states (cf. [31J . page 57) that if a 2 = ELY|] < oo 
and 



\EX^\ < -m\a 2 H m ~ 2 



(1.9) 



2 



for some H > and all ttl — 2, 3, • • 


• , then 






c 


( 


p 


± > X 


s 




n 





if x s]0, xo], 
if a; e]xo, oo[, 



(1.10) 



where Co = 4^2 , Ci = , Xo = 7^ . Notice that (in the iid case) Bernstein's condition (II. 9|) is equivalent to 
Cramer's condition that 35 > such that 



E[e 5|jtfel ] < 00. 



(1.11) 



In applications we find more convenient to use Cramer's condition. Taking Q = 1 in Theorem ll.l[ we 
obtain the following Bernstein-type inequality. 

Corollary 1.2 (A Bernstein-type inequality) Assume that (Xk) are iid with K[Xk] = 0, 1 < k < n. If 
holds for some S > 0, then for some c = c(S) > 0, 



P 



± — > x 
n 



< 



if x G]l, 00 [. 



(1.12) 



Conversely, if for some n > 1, c > 0, Xo > and all x > xo, [i^f > x] < e nc:E , then 11.11]) holds for 
each S €]0, c[. 

When Q = 2, Theorem 11.11 extends the following well-known Hoeffding's inequalitjQ : if (Xk) is a sequence 
of martingale differences with \Xk\ < a a.s. for some constant a €]0, 00 [, then for all n > 1 and all x > 0, 



± — > x 
n 



< e: 



(1.13) 



where c = l/(2a 2 ). In fact, by our result for Q = 2, we obtain: 



COROLLARY 1.3 (Extension of Hoeffding's inequality) When (X^) are iid, then there is a constant c > 
such that \1.1S\) holds for all n > 1 and all x > 0, if and only if for some S > 0, 



Ee sx i < 00. 



(1.14) 



Moreover, if H.13\) holds for some n > 1 and x > 0, wii/i some constant c = C\, then it holds for all 
n > 1 and x > 0, with some constant c = C2 depending only on c\. 

So our result is a complete extension of Hoeffding's inequality even in the iid case. 

We then apply the preceding results to directed polymers in random environment that we describe as follows. 
Let (o-! n )n€fi be the simple random walk on Z d starting at 0, defined on a probability space (f2, T, P). Let 
(77(71, x)) 

(n,x)etixz d be a sequence of i.i.d. real random variables defined on another probability space 
(E, £ ,Q) (we use the letter E to refer the Environment). For real [3 (the inverse of temperature), define 



ACS) =]nO[eW ,0 >] 



(1.15) 



(If fi is a measure and f is a function, we write //(/) or /i[f] for the integral of / with respect to /i.) We fix 
(3 > 0, and only suppose that 



] < 00 



(1.16) 



(we do not suppose that it holds for all (3 > 0). Of course this condition is equivalent to A(±/3) < 00. We 
are interested in the normalized partition function 



W n (0)=P 



ex P I P vfo u ^ ~ n KP) 
3=1 



(1.17) 



1 The inequality 11.131 is often called Hoeffding's inequality when (Xj.) are iid, and Azuma's inequality when (X^) are 
martingale differences. This is rather strange, as it was Hoeffding (1963) who first obtained it for martingales, although he 
mainly treated the iid case, and only mentioned the martingale case as a remark [see 1221 . p. 18]. To respect the history, we 
call it Hoeffding's inequality, although Azuma (1967, [l]) refound it four years later. We think that what happened would 
be that, the first author who called it Azuma's inequality did not know the existence of the remark of Hoeffding, the second 
followed the first without verification, and so on. 
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and the free energy — In W n . 

This model first appeared in physics literature [see Huse and Henley (1985, [53])] to modelize the phase 
boundary of Ising model subject to random impurities; the first mathematical study was undertaken by 
Imbrie and Spencer (1988, [Hj) and Bolthausen (1989, [3j). For recent results, see e.g. Carmona and Hu 
(2004, [7]), Carmona, Guerra, Hu and Mejane (2006, |Sj), Comets, Shiga and Yoshida (2004, [12]), and 
Comets and Yoshida (2006, [T4]V 

Assuming Q[e ,3 l' , ( ' ^] < oo for all j3 > 0, Comets, Shiga and Yoshida ([H]) proved that Vx > 0, there 
exists no G N* such that for any n > no, 



~\nW n ((3)--Q[]nW n (/3)] 
n n 



> x 



< exp 



713X3 



(1.18) 



In fact, in their proof of (jTTgj) . they used the condition that Q[e 3/3|,)(0 ' 0)l ] < oo, due to the application of 
their Lemma 3.1 (p. 711). 

We first improve this result to an exponential inequality under the weaker condition that Q[e' 3 '' ,( ' ' - ) '] < oo 
for the fixed j3. 

Theorem 1.4 (Exponential concentration inequality for the free energy) Let f3 > be fixed such that 
some Q > 1 and R > 0, 



} < +oo, 



then 



1 



lnW„(/3)-Q[lnW„(/3)]| >x 



< 



if0<x<l, 



2e -ncx 

2e' ncxQ ifx>l, 

where c > is a constant depending only on Q,R, and the law 0/77(0, 0). 



(1.19) 
(1.20) 



Notice that the condition l[1.19j) holds automatically for Q = 1 and R = (3, so that ()1.20p holds for Q = 1 
under the only hypothesis Q[e^' ?? ( 0,0 '"] < 00; when (|1.19p holds for some Q > 1 and R > 0, (|1.20p gives a 
sharper bound for large values of x. 

Theorem ll.4l is a consequence of Corollary 16.71 As shown in Carmona and Hu (2002, [5]) and Comets and 
Vargas (2006, |13j). when the environment is gaussian or bounded, the inequality can be obtained directly 
by a general concentration result on gaussian or bounded variables (see e.g. Ledoux (1999, [H])). But this 
method does not work for a general environment. 

As applications we shall show the following properties about the free energy ^ In W n (f3): 

(1) for some P-({3) < 0, ~ In W n ((3) — > p~((3) in probability at an exponential rate (cf. Theorem 1 7. 2 [) : 

(2) i In W n (f3) -> P-{0) a.s. and in L p , for all p > 1, at a rate O ( \f^f) (cf. Theorem [73]) ; 



(3) P-(P) can be expressed in terms of some generalized multiplicative cascades (cf. Theorem 18. ip . 

Part (1) extends the same conclusion of Carmona and Hu (2002, [B]) for the gaussian environment case 
to a general environment case. The rate of a.s. convergence in part (2) improves the bound 0(n~(2~ £ )) 
(e > 0) of Carmona and Hu (2004, [7]) obtained for the gaussian environment case. Part (3) improves an 
inequality of Comets and Vargas (2006, [13]) to an equality. 

The rest of the paper is organized as follows. In Section 2 we establish exponential inequalities for su- 
permartingales, which extend Bernstein or Hoeffding's inequalities, according to E [e^'^'l.Fi-i] < K or 

E e 5 '^' l^i-i < K, respectively. For large values of x, sharper inequalities are proven in Section 3 under 



the condition that E 



eral case where . 



< K (Q > 1). These results are extended in Section 4 to the more gen- 
J\Xi\ Q |jt. _ i ^ applications, we show in Section 5 the rate of convergences, a.s. 

and in LP . In the last 3 sections, we study the free energies of directed polymers in random environment, 
with the help of our results on martingales: we show exponential concentration inequalities for the free 
energies in Section 6, their convergence rates (in probability, a.s. and in L p ) in Section 7, and, in Section 
8, an expression of their limit value in terms of some generalized multiplicative cascades. 
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2 Exponential inequalities for supermartingales 

In this section we give an extension of Bernstein and Hoeffding's inequalities to supermartingales with 
unbounded differences. Our results are sharp even in the iid case. 

Let (X;)i<j< n be a sequence of real- valued supermartingale differences defined on a probability space 
(il,J-,P), adapted to a filtration (J r i), with Tq = {0,il}. This means that for each 1 < i < n, is 
^-measurable, and ELY^^-i] < a.s.. We are interested in the growth rate of the Laplace transform 
E[e tSr *], and the convergence rate of the deviation probabilities P T^ 2 - > x] . 

Theorem 2.1 Let {Xi)i<i< n be a finite sequence of supermartingale differences. If for some constant 
K > and all i £ [1, n\, 

E[el x 'l|^_i] < K a.s., 



then: 



and 



I 'nKt 2 \ 

E[e ts "] < exp ( - — - J for all t e]0, 1[, 



P 





< exp ^ 


> X 


n 





< exp (-n (yjx + K - \f~K^ j for all x > 



Consequently, 



> x 



< 



exp 



exp 



K(l + V2) 2 
nx 



ifx€}0,K], 
if x (z]K, oo [. 



(2.1) 
(2.2) 

(2.3) 
(2.4) 



(1 + V2) 2 , 

Conversely, if (Xk) are iid, and if P > x\ < e~ ncx for some n > 1, c > 0, and all x > x% > large 
enough, then for all 5 G]0, c[, 



E[e dA i ] < K, where X+ = max(Xi, 0), and K = e 



c-S 



- (c—5)xi 



COROLLARY 2.2 Under the conditions of Theorem \2.1l Ve > 0, there exist < xq < x\ and K\ > 
depending only on K and e, such that: 



> x 



exp 



< < 



4K{l + e) 

nx 



if x G]0,x o [, 



exp ( -— ) if x £ [x ,xi], 



(2.5) 



exp 



1 + e 



if x £]xi, +oo [. 



We divide the proof into a series of lemmas. 



Lemma 2.3 Let (Xi)i<i< n be a finite sequence of random variables adapted to a filtration (J r i)i<i< n - Let 
(h)i<i<n be a finite sequence of deterministic functions defined on a subinterval I o/]0,oo[, such that for 
each i and each t £ I, 



„tx< 



< e'' (t) a.s. 



Then for every t £ I , 



and for every x > 0, 



whe 



\i=l 



E[e ts »] <exp 



P 



> x 



1 - 

L n {t) = - / h(t), and L* (x) = sup (tx - L n (t)) 
n ~t tei 



(2.6) 
(2.7) 

(2.8) 
(2.9) 
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Proof. (|2.7p can be obtained by a simple induction argument on n. (12. 8[) is an immediate consequence of 
((2~7|) . since Vx > 0, Vt € /, 



P 



5„ 



> a: 



= P[e t6 " > e tn2; ] < e- ntx E[e tb "} < exp (-n(te - L»(t))) . 



Remark 2.4 The submultiplicativity (|2.7jl for an adapted sequence corresponds to the multiplicativity 
E[ e ts "] = nr=i E[e tXs ] in the independent case. This explains why it is natural to consider the conditional 
Laplace transform E[e tXi in the supermartingale case, instead of the Laplace transform E[e tXi ] in the 

independent case. For example, using Lemma 12.31 we can obtain the following generalization of Petrov's 
inequality (p. 54 of [3"T]): 

Lemma 2.5 Let ai > and T > be constants such that for all 1 < i < n and all t €]0,T], a.s. 

n 

E[e tx * l^i-i] < e a '* 2 . Then for each A> ^ ^ a l; we have 



i=l 



P 



> x 



< 





f nx 2 \ 


exp | 






/ nTx^ 


exp | 


v 2 , 



ifx e]0,2 AT[, 



(2.10) 



Proof. We apply Lemma l2~3l with / =]0,T] and k(t) — a^ 2 , L n (t) — At 2 , which gives: 

E[e tSn ] < exp(nAt 2 ) for every t e]0,T], 

and 



P 



Sn 



> X 



< e 



-nL* (x) 



with L* n (x) = sup te ] T ] (tx — At 2 y We calculate this sup and find: 



— ifxe]0,2AT[, 
Tx 

Tx - AT 2 > — if x > 2 AT, 



which ends the proof. ■ 

Lemma 2.6 Let X be a real-valued random variable defined on some probability space (f2, T , P), with EX < 
and E[el x l] < K for some K > 0. Then for all t e]0, 1[, 



[e tA ] < exp 



Kt 2 
1-t 



Consequently, 



E[e tx ] < exp (2Kt 2 ) for every t £ 



°4 



(2.11) 



(2.12) 



Proof. Let t e]0, 1[. Since EX < 0, we have 

- X k 

fc=0 



E[e tx ] = t k E -jr- < 1 + tk£ 



k=2 



X k 
Id 



<1 + J2 tV 1 } < 1 + K^- < exp 

k=2 ' ^ ' 
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Lemma 2.7 For K > and x > 0, 



sup I tx - : I = ( Vx + K - VK ) 



te o,i 



l-t 



(2.13) 



Proof. Let licit) — jzr- We first consider li(t) = j—^ (the case where K = 1). Let hit) = xt — j—^, 
t g]0, 1[. Notice that h'(t) — if and only if x = j^Efjl , that is, t = 1 — ■ Therefore 



In the general case, we have 



il(x) = h(i — L=) = (v^TT- i) 2 



l* K (x) = Kl\ (-|) = (y/x~+K- yfK 



Proof of Theorem 12.11 By Lemma [2TB1 we obtain that for every i and for every t €]0, 1[, a.s. 

Kt 2 



E[e tx '|^_i] <exp 



1 - t 



Therefore by Lemmas 12.31 and 12.71 we obtain immediately (|2.2|) and 
To show (12.41) . we notice that the function g(x) = i^ x+K i ^) [ s strictly decreasing on ]0, +oo[ with 



lim g(x) = and lim g(x) = -A?, whereas the function f(x 



-i L i 



X — > + 00 



x^O 



is strictly increasing on 



]0, +oo [, with lim f(x) = 1 and lim f{x) = 0. 



Therefore for every a; €}0,K], y^/x + K - y/KJ > x 2 g(K) = K ^ x + ^ 2 , and for every x > K, \^x + K - y/KJ > 
xf(K) = ^ , which ends the proof of (|2.4|) . 

Conversely, suppose that (Xk) are iid, and that P > x] < e~~ ncx for some n > 1, c > and all 
x > x\ > large enough. Let 5 e]0, c[. Then for all x > 0, 



{P[Xi > x)) n = P[Xi > x for all 1 < i < n] < P 
so that P[X+ >x] = P[Xi >x]< e- cx , and 



> x 



< e 



+00 



E[e 5x i ] = 1 + / P[X+ > x]Se 5x dx < 1 + / Se Sx dx + / Se'^'^dx = e Sxi + e -(c~s)x 1 



+oo 



Remark 2.8 Notice that by Lemma \%M Vi e]0, i], a.s. 

E[e tx '|^;-_i] < exp(2Kt 2 ) 
Therefore by Lemma 12.51 we obtain immediately, 



> X 



< < 



exp( -— ) i£xe]0,2K\, 



(TLX \ 
-—) if x > 2K. 

But (|2.3[) of Theorem 12.11 gives more precise information. 



(2.14) 
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Proof of Corollary 12.21 For e e]0, 1[, let xq > and x\ > be such that g(xo) — 4K( \ +e ^ and 
f(x%) — y^j, where g and / are as in the proof of Theorem 1 2. II 

If x e]0,a;o], then (jx + K - y/ltj > x 2 g(x ), hence P > x] < exp ^~ 



4Jf(l+s) 



If x S [xx, +oo[, then + K - y/Kj > xf(x 1 ), hence P [^f > x] < exp ■ 

If x 6 [x ,a;i], then f \/x + X — > xf{xo) — xxog(xo) = ^jen+e) ' ^ e se * ^ l = ^^T^' so 



P[^>x) <exp(-^). 



If we impose an exponential moment condition to Xf instead of Xj, we get the following Hoeffding type 
inequality. 

Theorem 2.9 Lei (Xj)i<i<„ 6e a sequence of supermartingale differences adapted to (J-i). If there exist 
some constants R > and K > swc/i i/ia£ /or a/Z i, 

E^lfw] < # a.s., (2.15) 

iften rtere exists a constant c > depending only on R and K such that: 

E[e tS "] < e nc * 2 /or a// 1 > 0, (2.16) 

and 

"9 1 2 

P — > x < e'^r for all x > 0. (2.17) 
n 

Conversely, if (Xi) are iid and if (fjTTgj) or pJ7| ) ZioZds /or some n > 1 and c > 0, i/ien /or eac/i i? € ]0, ^ [, 

+2 R 
E[e flx i ] < X, w/iere = max(Xi, 0) and K = 1 + - . 

Tc ~ R 

Its proof will be based on the following Lemma. 

Lemma 2.10 Let X be a random variable defined on a probability space (f2, T , P). If for some constants K 
id R> 0, E[e Rx2 } < K, then for all t > 0, 



ana 



E[ e *W]<l + ^texp (-^) 
2VR \4Rj 



(2.18) 



// additionally E[X] < 0, then there exists a > depending only on K and R such that for all t > 0. 



3[r' v ]: (^) (.2.1!) i 



Proof. By hypothesis P[|X| > x] < e- Rx2 E[e Rx2 ] < K e - Rx2 . Hence for all t > 0, 

f + OG f—\-OQ 



E[e t|x| ] = / P[e*l x l > x]dx = / P[|X| > u\d{e tu ) 

JO J—oo 

= l + t P[\X\ > u]e* u du < 1 + /a / e-^e^du 
Jo Jo 

( t 2 \ 

< 1 + — ^iexp — . 
2^R \4RJ 

Let c > Then there exists t\ > such that 

Vt > *i, E[e t|x| ] < exp (ct 2 ) . (2.20) 

On the other hand, 

E[e Rlxl ] <E[e R ;\X\ < 1] + E[e Rx2 ; \X\ > 1] < e R + K , 
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so by Lemma |2"1)I when K[X] < 0, we have 



E[e tA ] < exp 



(2K 



! + 2 



V R 2 



f] Vt G 



(2.21) 



where ifi = e 75 + K. From (|2.20|) and (|2.21|) we deduce that there exists a > depending only on K and 
P, such that 



V* > 0, E[e tx ] < exp ( 



Proof of Theorem [HH Write Ej_i[.] = E[.|J",_i]. By Lemma l2~Tul there exists a = a(P, K) > such 
that 



So by Lemmas O and we get ([2~TC|) and (|2~TTj) . 

Conversely, suppose that (Xj) are iid and that (|2.17|) holds for some n > 1 and c > (notice that (|2.16[) 
implies (12371) ). Let ^ e]0, ^[. Then Vx > 0, 



St, 



> x 



< e *c 



(P[Xi > x]) n = P[Xi > x for all 1 < i < n] < P 

x 2 

so that P[X\ > x] < e~~ , and 

r+oo r+oo 

E[e flXl+2 ] = 1 + / P[Xt > x]2xRe Rx2 dx = 1 + / P[Xi > x]2xRe Rx2 dx < K, 
Jo Jo 

where if = 1 + f +0 ° 2xRe~^~ R ^ 2 dx = 1 + -Aj. ■ 

3 Exponential bounds of ¥(S n > nx) for large values of x 

Notice that in the exponential inequality P(S n > nx) < e~ nctyX ^ of the preceding section, for large x, we 
can take c(x) = cx or cx 2 according to an exponential moment condition on X or on X 2 , respectively. In 
this section we shall see that this property remains true for c(x) = cx® with any Q > 1. 

Theorem 3.1 Let [Xi)i_<i< n be any adapted sequence with respect to a filtration (JFi)\<i< n . Assume that 
there exist some constants Q > 1, R > and K > such that for all i € [1, nj, 



Let p > 1 and r > be such that 



E[e R \ x '\ Q < K a.s. 



— + - = 1 and ( P t) L p(QR)^ = 1. 
Q P 



Then for any T\ > t, there exists t\ > depending only on K, Q, R and t\, such that: 

E[e tlSnl ] < exp (nrit p ) /or a// 1 > h, 

~\S n 



> x 



< exp (— nPix^) /or aZ/ x > xi := /OTiif 



p-1 



(3.1) 

(3.2) 

(3.3) 
(3.4) 



where R\> is such that (pTi)p (QRi)v = 1. 

Conversely, if (Xi) are nd and j/ ( | ff.^P ZioWs /or some n > 1, Pi > 0, Q > 1 and xi > 7 then for all 
PG]0,Pi[, 



E[e fl|Xl|Q ] < 2PT, w/iere K = e Rx ? 



R 



Pi — P 



-(iJi-fl)s? 



(3.5) 
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When (Xi) are supermartingale differences, we can complete Theorem 13.11 with an information for small 
values of x > and t > 0, as shown in the following theorem. The conclusion follows from Theorem [TT] for 
small values of x, t > 0, and from Theorem 13.11 for large values of x, t > 0. The proof of (|3.8[) will be seen 
in the proof of (|3.5p . Notice that for large values of x, t > 0, the conclusion of Theorem 13. 21 is sharper than 
that of Theorem O 



Theorem 3.2 Under the hypothesis of Theorem \3.1[ if moreover (X;)i<j<„ is a sequence of supermartin- 
gale differences adapted to the filtration {Ti), then for any t\ > t, there exist t\ > 0, x\ > 0, and A, B > 0, 
depending only on K,Q,R, and T\, such that: 



E[e tS "] 








— > X 


n 





exp (nTit p ) if t > ti, 
exp (nAt 2 ) ifO < t < ti, 



, (3-6) 



and 

exp (— nR-i x®) ifx>x\. 

\' r ~ (3.7) 
exp 1—nBx ) ifO < x < x\. 

Conversely, if {Xf) are iid and if the first inequality in \3. 1\ holds for some n > 1, R± > 0, Q > 1 and 
x\ > 0, then for all R €]0, R\ [, 

E[e RX i Q ] < K, where X+ = max(Xi,0) and K = e Rx ? + - - e -(Ri-R)*? . (3.8) 

ill — R 

Before proving the theorems, we first give, for a positive random variable X, relations among the growth 
rate of the Laplace transform E[e tx ] (as t — > 00), the decay rate of the tail probability P[X > x] (as 
x — > 00), and the exponential moments of the form E[e flJ<: ] (Q > 1). 

Lemma 3.3 (Relation between E[e tx ] and P[X > x\) 

Let X be a positive real random variable. Let Q, p, t, and R €]0, +oo[ be such that 1 < Q < +00 and 

Q p 

Let K > be a constant. Consider the following assertions: 
(l)Vt>0, E[e tx ] <Ke Tt "; 



(2) \/x > 0, P[X > x}< Ke 



-B.x'" 



(3) Fora = K (|) Q - 1 and all t > 0, E[e tx ] < 1 + K + ai p e TtP . 
Then we have the following implications: (1) => (2) =>■ (3). 

Lemma 15731 is closely related to the following Legendre duality between the functions 1 1— > rt p and x 1— ► Rx®. 
Lemma 3.4 Let p > 1, r > and t > 0. Then Vie > prt^ 1 , 

sup (tx - rt p ) = Rx Q , where — + - = 1, (pr)^(QR)^ = 1. 
t>t Q P 

Proof. The fonction h(t) — tx — rt p attains its supremum on ]0, +oo[ for t* — (^)^ rT , and the supremum 
is hit*) = RX® . As t* > to if and only if x > prt^ 1 , we get the result. 



Proof of Lemma 13.31 We first prove the implication (1) (2). If E[e tx ] < Ke TtP then for every x > 
and t > 0, 

P[X >x]= P[e tx > e tx ] < e~ tx E[e tx ] < Ke Tt "- tx . 
Therefore by Lemma El P[X > x] < K e - RxQ . 

We then prove the implication (2) =>■ (3). If (2) holds, then for every t > 0, 



E 



[e tx ] = l + t P[X> x]e tx dx <l + tK / e - Rx +tx dx. 
Jo Jo 



10 



We choose x\ — (if)' rrT so that — Rx Q +tx < -it for i > x%; by Lemm.a l3.4l (with tn = 0), —Rx Q +tx < rt p 
for any x > 0. Therefore 

/ e~ RxQ+tx dx < / e TtP dx + / e~ xt dx < x x e Tt * + -, 

JO JO Jxi t 

hence for a = K(j^)o^ and t > 0, 

E[e* x ] < 1 + K + at p e Tt " . 



Lemma 3.5 Let X be a positive real random variable. Let Q G [1, +oo[, and K , R G]0, +oo[. Consider the 
following assertions: 

(1) E[e RxQ ] < K; 

(2) Vx > 0, P[X >x}< Ke~ RxQ ; 

(3) For any R x e]0,i?[, E[e R ^ xQ ] < R+ ^_%~ 1] . 
Then we have the following implications: (1) (2) =>■ (3). 

Proof of Lemma [HH The implication (1) => (2) is easy: if E[e RxQ ] < K, then P[X > x] = P[e RxQ > 
e RxQ ] < Ke~ RxQ . Let us now prove the implication (2) =>■ (3). If P[X > x] < Ke~ RxQ , then for any 
fli e]0,4 



/ P[e filXQ > x]dx = 1 + RiQ / PLY > M]e' RluQ u Q - 1 du 

< 1 + KKQ r ^- R ^u^du = * + 1) 
./o 



Remark 3.6 Let Q, p e]0, +oo[ be such that 1 < Q < +oo and i + - = 1. As a consequence of Lemma 

..... v VP 

we can easily see that writing 

t = inf{a > : E[e rX ] = 0(exp(ar p ))}, 
i? = sup{a > : P[X > x] = 0(cxp(-ax Q ))} 7 



we have 



(pr)p(gi?)« =1. 



This was proved in a different way by Liu in [55]. It unifies Theorems 6.1, 7.1, 7.2, 7.3, 8.1, 9.1 and 9.2 of 
Ramachandran ([35]), and was first conjectured by Harris ([21]) in the context of branching processes. 

i 

Proof of Theorem 13.11 By Lemmas 13.51 and 13.31 we see that for a = K (-3) 0-1 , 

E[e* |Xl| |^_i] < l + K + at p e Tt " Vi > 0. 

Let ri > t. Then there exists t\ > sufficiently large such that Vt > t\, E[e*' Xi ' | < e TltP . Applying 
Lemmas 12.31 and I3.4[ we obtain that 

E[ e *l s »l] < E[e*(l Xl l + - + l x "D] < exp (nnf) if i > i t , 

Xi| + .-. + |X n 



p 


'\Sn\ ^ ' 
> X 


< P 




n 





Conversely, suppose that (Xk) are iid, and that P 
]0, R%[. Then for all x > x\, 



> x 



< e - nRlxQ if x> Xl = pnt^ 1 . 



> X 



< exp (— nR-\xP) for all x > x\. Let J? G 



(P[Ai > x])" = P[A 4 > x for all 1 < i < n] < P 



> x 



n 



< P 



\S„ 



> x 



< exp (— nRix Q ) , 
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so that X+ = max(0,Xi) satisfies P[X+ > x] = P[X X > x] < e~ RlX , and 



/•- too 

E[e R ^ + ) Q ] = i + / p[ X + > x]RQx^ 1 e RxQ dx 
Jo 

< 1 + / RQx^e^dx + / RQxQ-'e-^-^dx = e Rx ? + — 



-(Ri-R)xf 



/0 ./ , J i-i — it 

By considering (—S n ) instead of (S n ), we see that the same result holds for Xf = max(0, — Xi): 

E\e R{x i )Q ] < K := e^? 4- - p-i R ^- R >? 



Therefore 



R\ — R 

m e R \ x ^ Q ] < ne R ^ Q ]+E\e R{X ^ Q ] < IK. 



Proof of Theorem 13.21 By Theorem 13. 11 there exists t\ > -j such that 

E[e* s "] < E[e t|s "!] < exp (nnf) for all t > h, 

and 

c i r i c 

< exp (— nRix®) for all x > x% := prit^ . 



P 



> x 



< P 



\Sn\ 



> X 



On the other hand, notice that E[e fl|Xi| | T. t -i] < K x := e R + K, so that by Theorem |2~T] 

_ r tq n f2nK 1 t 2 \ „ 1 R~ 

E[e* s "] < exp ( — ^— ) for all t G 



If t e]§,ii], then 

E[e' 5 "] < Ele* 1 ^!] < exp (nntj) < e n ^ l \ 
Set i4 = max(2^-, ^). Then 

E[e ts "] <e lMt2 Vt G]0,ti]. 
Again by Theorem 12. 11 we can choose -B > small enough such that 



> X 



< exp \~nBx J if x G]0, xi]. 



4 Extension to the case E[e |Ail |^i_i] < K % 

The following theorems are immediate generalizations of Theorems 12.11 12.91 13.11 and 13.21 The proofs of 
the first two theorems remain the same; the proof of the third needs a short argument for the concerned 
constants to be independent of n. The first theorem is an extension of Bernstein's inequality. 

Theorem 4.1 Let (Xi)i<i< n be a finite sequence of supermartingale differences. If for some constants 
Ki > and all i £ [1, nj, a.s. 

Elel^'l^-i] <K h (4.1) 

then for each K > , 



^ r x, , / nKt 2 

E[e tS »] <exp( j-j 



for all t S]0, 1[, 



and 



P 





< exp ^ 


— > X 


n 





(4.2) 
(4.3) 
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Consequently, 



> x 



< 



exp 



exp 



K(l + V2) 2 
nx 



(1 + V2) 2 

The second theorem is an extension of Hoeffding's inequality. 



ifxe]0,K\ 

if x > K. 



(4.4) 



Theorem 4.2 Let (^Q)i<i< n be a sequence of supermartingale differences adapted to {Ti). If there exist 
some constants Ki > and R > such that for all i £ [1, ft], a.s. 

E[e flx ?|^_!] <K t , (4.5) 

then for each K > Kl+ n +Kn , there exists a constant c > depending only on R and K such that: 

E[e tS "] < e nc * 2 for all t > 0, (4.6) 

and 

S " ^ < e-^ for allx> 0. (4.7) 



> x 



The third theorem shows a close relation between P[|Xj| > x] and P 
Notice that this result is valid for any adapted sequence. 



\Sn\ 



> X 



for large values of x > 0. 



Theorem 4.3 Let (-Xj)i<j< n be any adapted sequence with respect to a filtration (!Fi)i<i<n- Assume that 
there exist some constants Q > 1, R > and Ki > such that for all i £ 



Let p > 1 and r > be such that 



% a.s.. 



- + - = 1 and ( P t) L p(QR)V = 1. 



(4.8) 



(4.9) 



Let K > Jt ' 1+ ' n ' + " ft: " . TTien /or any n > r, £/iere exists t\ > depending only on K, Q, R and t\, such that: 



E^* 15 " 1 ] < exp (nrii p ) /or a// £ > i x , 



P 



\Sn\ 



> X 



n 

1 , i 



< exp (— nPix^) /or aZ/ a; > X\ :— pr\t{ , 



(4.10) 
(4.11) 



where R\ is such that (pri) f {QR\) Q = 1. 
Proof. By Lemmas 13.51 and 13.31 we see that for a = (^) 0-1 , 

E[e* |Xi| |J^_i] < l + Ki(l + at p e Tt ") Vt > 0. 

By Lemma T2.31 

n 

E[e*l s "l] < E[e*(l Xl l + -+l x "l)] < [] f 1 + + 



It is easy to see that 1 + + ai p e ) < e 4 (1 + ai p e ), so we have 

E[ e *l s »l] < (e K (l + ai p e TtP ))". 

Let ri > t. Then there exists t\ > Q sufficiently large such that Vt > ii, e^(l + at p e TtP ) < e Tl * P , which 
gives (T4~TU| . As 



|5„ 



> x 



p[ e t|S„| > gtn*] < e -nta E [ e t|S»|] < exp (_ n ( te _ nt P)) ^ 
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we deduce f|4. 1 1[) from Lemma 



As in section 3, when (Xj) are supermartingalc differences, using Theorem 14.11 we can complete Theorem 
14.31 with an information for small values of x > and t > 0, as shown in the following theorem. For large 
values of x,t > 0, it gives inequalities sharper than those of Theorem 14. II 

Theorem 4.4 Under the same hypothesis as in Theorem if moreover (X;)i<j<„ is a sequence of 
supermartingale differences adapted to the filtration (J-'i), then for any t± > t, there exist ti > 0, x\ > 0, 
and A, B > 0, depending only on K, Q, R and t\, such that: 



E[e* s "] 


■1 






> X 


n 





exp (nrit p ) ift>t%, 
exp (nAt 2 ) if0<t<ti, 

exp (— nRix®) if x>x\, 
exp (—nBx 2 ) ifO < x < x\. 



(4.12) 



(4.13) 



5 Rate of convergence with probability 1 and in L p 

Theorem 5.1 Let (Xj)i<j< n be a sequence of supermartingale differences. If for some constants Ki > 
and for all i 6 [1,71], 

E^l^-i] < K, a.s., (5.1) 
then writing K = limsup„^ +00 *~ K " and S£ = max(0, S n ), we have: 



and for every p > 0, 



lim sup 



lim sup n 2 E 

n — >+oo 



S „ 



\f n In n 



< 2VK a.s. 



si 



+ \p-\ 



< 



(5.2) 
(5.3) 



Proof. For the proof of (|5.2[) . by Borel- Cantelli's Lemma, it suffices to show that for every a > 2\/K : 

+ 00 r 



n=0 



\rn In ? 



> a 



< +oo. 



Let us fix a > 2\JK. Let e > be such that a > 2\/K + e and let n\ > be such that for every n > rii, 
Kjj hA„ ^ x + e. Then we deduce from Theorem 14 . 1 1 that for every n > rii, 



P 



Si 



y/n In 



> a 



n 



P 



S n 



n 



> 



In n 



n 



< exp ( — n ( \J x n + K + e — \fK~ 



with x n — \J^a. When n tends to oo, n (\/x n + K + e — \IK + e) 
follows that 



a In n 



As a 2 > 4(K + e), it 



ra=0 



VTlhl 



> a 



n 



< +0O. 



This ends the proof of 

We now come to the proof of (|5.3p . Let m > be as in the proof of 
that for every n > m, 

'C+\P] /-oo re ] /•oo / . 

'" ' " " c^dxKpJ exp f -n (Vi + if + e - VK 



We deduce from Theorem 14.11 



E 



P 



> x 



c^dx. 



dx = ^^^y^ —dy, so that 



Set y = n (Vx + K + e - \/KTs) . Then y/% = y/x + K + e - y/K + e, x = ^/f (^f + 2 V / 1TT7) 

CnO 5 ) 



n 



< 



712 



(5.4) 
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where 
satisfies 



lim o C n {p)=p[ e-vyi- 1 (2VKT^j P * (V^Ti) dy - p2P- 1 ( J fiT + e)« r (J) 



In the case of a sequence of martingale differences, replacing by \S n \ in the proof above, we obtain 
immediately: 

COROLLARY 5.2 Let (^Q)i<i<n &e a sequence of martingale differences. If for some constants Ki > and 
/or all i £ [1, ti], 

Ele^^i-x] < Ki a.s., (5.5) 



£/ien /or K = lim sup 



A'i + --+AT„ 
n— >+oo n 



I 9 I 

limsup— L^= < 2\/X a.s., (5.6) 
n— >+oo ynlnrt 



and for every p > 0, 

lim sup n = E (1^- 

n — *+oo _ \ 



) P ] < P 2^ir(|). (5.7) 



Remark 5.3 The exponential moment condition (|5.5| can certainly be relaxed for a result of the form 
E ^■^pj = O (ti - ^). For example, as shown in [27], P-150, by Burkholder's inequality, we can obtain 
the following result: if p > 2 and E[|X;| P ] < K for some K > and all i E [1, n], then 

E[|5„| p ] ^^(lSpq^YK, (5.8) 

where - + - = 1. 
p g 

6 Free energy of directed polymers: concentration inequalities 

We now consider the model of a directed polymer in a random environment, already described in the 
introduction. For convenience, let us recall it briefly as follows. Let u) — (uJ n )neN be the simple random 
walk on the d-dimensional integer lattice T, d starting at 0, defined on a probability space (f2,.F, P). Let 
(n,i)6Nxz ,i be a sequence of real valued, non constant and i.i.d. random variables defined 
on another probability space (E,£,Q). The path ui represents the directed polymer and rj the random 
environment. For any n > 0, define the random polymer measure \i n on the path space {^,^F) by 

M« = exp{pH n (u))P(du), (6.1) 

where (3 € R is the inverse temperature, 

n 

H n (u) = X>0>j), and Z n {fi) = P[ex.p(f3H n (w))}. (6.2) 
i=i 

Let A(/3) = lnQ[e^ v< - ' 0S> } be the logarithmic moment generating function of 77(0, 0). We fix j3 > (otherwise 
we consider —77), and assume only A(±/3) < 00, which is equivalent to Q[e /3 I ?, ( ' )I] < 00. We are interested 
in the asymptotic behaviour of the normalized partition function 
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and the free energy i In W n ((3). For simplicity, we shall write W n for W n ((3), Z n for Z n (@), and 77 for 77(0, 0). 
We use the same letter rj to denote the environment sequence (n(n, £))( n ,a:)eNxZ< i and the random variable 
7^(0,0); there will be no confusion according to the context. In this section, we shall prove exponential 
concentration inequalities for the free energies ln ^" , and convergence results of the centered energies 
WEa, _ Wr^y. cf Theorems EH EH and their corollaries. 

THEOREM 6.1 Assume that Q[e^] < +00, and set K = 2exp(A(-/3)) + A(/3)). Then for all n>l, 



j[e±*0"W-»-QP»w»])] < exp (j^) for all t e]0, 1[, 



and 



±-(lnW„ 



W„]) > x 



< exp f — n ^ — j for all x > 



0. 



(6.4) 
(6.5) 



Consequently, \fn > 1, 



±-0nW B 
n 



lnW n }) >x 



< 



exp 



exp 



nx 

' (1 + vW 



ifxe]o,K], 

if x > K. 



(6.6) 



Corollary 6.2 Under the conditions of Theorem Iff. 11 Ve > 0, iftere exist < xo < X\ and K\ > 
depending only on K and e, such that: 



±-(lnW„ 
n 



\nW n \) >x 



< < 



exp 
exp 
exp 



4K(l + e) 
nx 
K~i 

nx 



1 + e 



i/x e]0,xo[, 

i/x e [x ,xi], 

«/ a; €]xi, +00 [. 



(6.7) 



Remark 6.3 Using Lesigne and Volny's martingale inequality (|1.5p . Comets, Shiga and Yoshida (2003, 
[IT] ) proved that if Q[e /3 ' 7? l] < +00 for all (3 > 0, then Vie > 0, there exists n S N* such that for any 
n > no, 



-lnW„- -Q[lnW„] 
n n 



> x 



< 



1 2. 

nsxz 



exp 



(6.8) 



Our result is sharper as n 1 / 3 is replaced by n. Another advantage is that our conclusion holds for all n, not 
only for n large enough; thanks to this advantage, we can use our inequalities to study the convergence rate 
for the a.s. and LP convergence: cf. Theorem 16.51 The third advantage is that we assume Qfe^''''] < +00 
only for the fixed j3, not for all (3 > 0. The first two advantages are due to the application of our 
exponential martingale inequality (Theorem 12. l[k the third one comes from a direct estimation of the 
conditional exponential moment (Xemma 16. 4p by use of convex inequalities, without using Lemma 3.1 of 

Em- 



For the proof, as in [TT] , we write In W n 



lnW n - Q[ln W n ] = ^ V n<j , with V r 
3=1 



nW n ] as a sum of (£j)i<j< n martingale differences: 
= Q J -pnW , n]-Q J -i[hiW„], 



where Qj denotes the conditional expectation with respect to Q given £j, £j = cr[i](i, x) : 1 < i < j, x e Z d }. 
Lemma 6.4 We have 



[exp(tV n j)) < exp (L(t)) for every tel, 



whe 



L(t) = 



_ ( X(t(3) + X(-t(3) if \t\ > 1, 
\\{-\t\0) + \t\\(P) if \t\ < 1. 



(6.9) 
(6.10) 
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Consequently, 

Qj-i [cxpdKjl)] < # := 2exp(A(/3) + A(-/3)) . 
Proof. We fix t S M* and assume L(t) < oo (otherwise there is nothing to prove). Set 



(6.11) 



e„,j = exp ( ^ (Pvik^k) - HP)) ] i Wnj = ^[enj]- 



Since Qj_i[ln W n j] = Qj[lnW nj -], we have 



in 



w„ 



111 



(6.12) 



For jeN and x S Z d , define 



^ = = exp(/3ry(j» - A (/?)), a x = ■ " '' " ' 



W n<j 

(Throughout the paper, for a measure /z, a function /, and a set A, we use the notation A] — J flAdfj,, 
where 1a is the indicator function of A). Then 



E a - = 1 and w^. = E 



By iT2l), 



-i [exp(tV nj -)] = exp -tQj_i 



In 



exp 



In 



Since the function x i— > e* 2 is convex, using Jensen's inequality and the fact that Sj—\ C £j, we get: 



-i [exp(tV nij )] < Q 3 -i 







r 






1 






Q*-i 





(6.13) 



If £ < or i > 1 then the function a; i— > a; 4 is convex, therefore by Jensen's inequality we have 



Wn 



We consider the cr-algebra £ n j — o-[f](k, x); 1 < fc < n,k ^ j,x £ 7L d \. Then £j-i C £ n ,j, the a x are 
£ nj -measurable, and the rj x are independent of £nj, so that 

fa,)*] = %-i[QK fo)' = Qj-iKQI^)*]] = exp(A(t/3) - tA(^)) Qj_i[a! x ]. 



Hence for t < or t > 1, 



It is easily seen that the equality holds for t — 1: Q^-i 
fort e] 0,1], 



< 



< exp(A(t/3) -t\(f3)) . (6.14) 
= 1. Again by Jensen's inequality, we have, 



ij-1 



1. 



(6.15) 



The inequality (|6.9p is then just a combination of (|6.13p . (|6.14p . and (|6.15| . In particular, 

Qj-i [exp(±F nJ )] < exp (A(/3) + \(-0)) , so that Q,-_ a [exp(|Kj|)] < K := 2exp(A(/3) + A(-/?)) . 
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Proof of Theorem 16.11 From Lemma RT41 and Theorem 12.11 we deduce: 

(nKt 2 " 



[ e t(InW„-QPnW„])] < ex p 



\l-t 



for all t e]0,l[ 



and 



~(lnW„-Q[lnW„]) > 



< exp (-n (yx + K - Vltj j for all x > 



Applying Theorem 12. II to the sequence (—V n j), we find that 



^ e -t(lnW„-Q[lnW„])] < exp ^nKt* 



for every t s]0, 1[, 



< exp ( -n fVi + if - Vk) ) for all x > 0. (6.19) 



and 

Q --(lnW n -Q[lnW„])>a; 

The inequalities flTTflf and (|6~T5|) give ([BTT]) and ([q~P9")) give ((631) . 

Proof of Corollary 16.21 The proof is the same as the proof of Corollary! 

Theorem 6.5 Assume that Q[e^] < +oo, and set K = 2exp(A(-/3)) + A(/3)). Then 

- h\W n - -Qfln W n ] -> a.s. and m L p , 

n n 



with 



and for every p > 0. 



lira sup i / 

n^+cc V Inn 



lnW„ QpnW„] 



n n 



< 2\[K a.s. 



lim sup n 2 ( 

n — >+oo 



lnVK„-0[lnVK n 



< 



(6.16) 
(6.17) 

(6.18) 



(6.20) 
(6.21) 
(6.22) 



Proof. Recall that with the notations of the proof of Theorem 16. 11 we have 

Qi-itexpCI^-l)] <K. 

Then the inequalities (|6.21|) and (]6.22[) are consequences of the inequalities (|5.6p and (|5.7p of Corollarv l5.2 



Theorem 6.6 Assume thai K := Q[e R W ] < +oo /or some Q > 1 and i? > 0. Le£ p > 1 and t > be 
determined by 

— + - = 1 and (pt)p(QR)^ = 1. (6.23) 

T/ien /or eac/i ri > r, i/iere errasi constants to,A,B > 0, depending only on (3, Kg, Q, R, r and t\, such 
that, for all n > 1, 

exp(2nn/3 p t p ) ift>^, 

'I In II ■:■■[!„ \\r n ]), < I P 

exp(nAi 2 ) i/O < t < j, 



(6.24) 



and 



±-(]jaW n -Q[lnW n ])>x 



< 



cxp(—nRix®) if x > 2ppYitQ , 



exp {-nBx z ) if < x < 2pj3rit p 



p-i 



(6.25) 



where Ri > is such that /3(2pri) « (QRi) « = 1. 

If we are not interested in the values of constants, then we have 
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COROLLARY 6.7 Under the conditions of Theorem \6.6\ there exist constants C\,c<x > 0, depending only on 
[3, Kq, Q and R, such that: 



±t(lnW„-Q[lnW n ]) 



]< 



and 



±-(lnW n -Q[lnW n }) > 



exp (ncit p ) if t > 1, 
exp(ncii 2 ) ifO < t < 1, 

exp (— nc2£ ) if x > 1, 
exp (—nc2X 2 ) if < x < 1. 



< 



(6.26) 



(6.27) 



/n particular, if Kq := Q[e i? ' 1 '' ] < +oo /or some i? > 0, t/ien /or some constants c\,Ox > depending only 
on P, Kq and R, 

Q[ e ±t(lnW„-Q[lnW„])] < gxp ^ Cit 2^ /or ^ f g ^ (g 28 ) 

and 

1 



±-(W n -Q[lnW„]) >z 



< exp (— nc2a; 2 ) /or aZ/ x > 0. 



(6.29) 



Remark 6.8 If the environment is bounded or gaussian, the inequality (|6.28J) was proved in [13] . Corollary 
2.5, as a corollary of a general concentration result. 

Proof of Theorem 16.61 Let n > r. By Lemmas 13.51 and I3.3[ writing a = Kq(^) , we have 

Q[e t|nl ] < 1 + K Q + at»e Ttp < e Tlt " Vt > t , 
for some tQ = io(-Ko, P, 7") Tl) > 1- Hence A(±i) < T\t p Vi > ich so by Lemma IB~4l 



[exp(±tV n ,j)} < exp (L(±t)) < exp (2ri/3 p i p ) for all t > 



We apply Lemma l2~3l with i" =]%, +oo[, and with the aid of Lemma T3.41 we conclude that 

to 



^t(lnW n -QpnW B ])] < exp ( 2nTl/3 PtP) if t > ^, 



and 



±-(lnW n -Q[lnW n ])>x < 



exp (-nR 1 x Q ) if x > 2pri/3tg 



p-i 



(6.30) 



(6.31) 



(6.32) 



Clearly, the condition Q[e R ™ } < oo implies Q[e fJ ™} < oo. Let K = 2 exp (A(/3) + A(-/3)). By Theorem 
PI llfrtll . and Corollary E3 (EH), Ve > 0, 



and 



±~(mW„-Q[mW„]) > a: 



< 



exp 



4if(l + e) 



if < x < S(K,e) 



(6.33) 
(6.34) 



for some S(K, e) small enough. In the following, we take e = \ and S — 5(K, |). If 4 < t < then 



±t(lnW„-Q[lnW„]) 



]< 



^■|lnW„-Q[InW„]| 



< 2 exp (2nntg) < exp (n(4 In 2 + 8ritg)r ) . (6.35) 



Combining (|6~3"Tj) . ([OB]) and ((6~331) gives ([6~2ljl . with A = max(4i^, 4 In 2 + 8nfg). 
If (5 < x < x := 2 P T 1 f3t'^ 1 , then by (j6~5|) . 



±-(lnW n -Q[lnW n ]) > 



< exp exp —n 



(VsTk-Vk) 2 



(6.36) 



Combining (|Q2"1) . (|6T34|) and ([636]) gives (f6T25|) . with B — min , 
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7 Free energy of directed polymers: convergence rates 

It is well known that the sequence Q[lnW n (/3)] is superadditive, hence the limit 

p-[fi) = lim -Q[ln(W n (p))] = sup i(Q[ln(W„ (/?))] e] - oo,0] (7.1) 

n— >oo fl n n 

existfl As an immediate consequence of (|7.1j) and (|6.20|) . we have: 
Lemma 7.1 Assume that Q[e /3 I T 'I] < +oo. Then 

P-{0) = lim -ln(W n (/3)) G [(3Q[rj\ - \(J3), 0] Q-a.s. and in L p , Vp > 1. (7.2) 

The inequality p~(0) < was already indicated in (|7.ip : it follows from the fact that 

Q[m(W„03))] <\nQ[W n (/3)} = 0. 

The inequality p~(f3) > (3Q[r]\ — A(/3) also comes directly from the definition, as 

Q[HW n )] > QP[f3H n - nX{P)} - PQ[f3H n - n\(f3)] = n(PQ[j\ - X(fi)). 

The a.s. convergence was proved in [TT], under the stronger condition that Q[e /3 ' I? '] < +oo for all j3 > 0; 
actually their proof is valid under the condition that Q[e 3 ' 3 ' ,J '] < +oo. We shall give an estimation of the 
rate of convergence, for each of the convergences in probability, a.s., and in LP (p > 1): cf. Theorems 17.21 
and El 

We first consider the rate of convergence in probability. Recall that the condition Q^e^'l] < +oo is 
equivalent to A(±/3) < oo. 

Theorem 7.2 If K := 2exp(A(— /?)) +A(/3)) < oo, then G]0,1[, Va; > 0, there exists n = n (S,x) > 
such that Vn > no, 



n 



> x 



< 



2 exp ^— n ( V /(1-S)x + K - Vk) ) 



(7.3) 



Consequently, 



InW„-p_G9) 



> x 



< 



2 exp 
2 exp 



n(l-6) 2 x 2 

~K(1 + V2) 2 
n(l — S)x 
"(1 + V2) 2 



ifx(l -6)<K, 
ifx(l -5)>K. 



In particular (take S = \), Vx g]0, 2K], there exists Uq = uq(x) > such that Vn > no, 



(7.4) 



n 



> x 



< 2 exp 



TLX 



4K(1 + V2) 2 , 

Proof. Let 5 g]0, 1[, and x > 0. Let rig = no(5,x) be large enough such that for any n > uq, 



(7.5) 



< p_(/3) - -®[ln(W n ((3))} < Sx. 
n 



Then Vn > no , 



-lnW n -p-(P) 
n 



> x 



< 



-\nW n - -Q[\nW n ] 
n n 



> (l-S)x 



Therefore the conclusion follows from Theorem 16. II ■ 

2 In the literature, p(/3) is often used to denote the limit of the un-normalized free energy: p(/3) = lim —Q[ln(Z n (/?))]. We 

n — ► oo n 

use the symbol p_(/3) to indicate that p_(/3) < 0. Of course p_(/3) = p(/3) — A(/3). 
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We next consider the rate of convergence in mean. To this end, we first introduce some notations. We 
note P x the law of the simple random walk on 1 d starting at x, and L m — {x € Z d , P(u> m = x) > 0}. In 
addition to the partition function W n , we define the partition function starting from x: 



W n {x)=W n {x-r,)=P x 
and the point to point partition function 

W n (x,y) = W n (x,y;r ) ) = P x 



ex P ( P 7? ^' w i) ~ nX (P 

3 = 1 



exp [13^2 ^C?' W J') ~ n KP) 



(7.6) 



(7.7) 



Let T n be the time shift of ordre n on the environment: 

(T n r])(k, x) = r](k + n, x) (xeZ d ,k>l). 

Then we have 

W n+k = W n {0,x; V )W k (x;T nV ). (7.8) 
Lemma 7.3 (Rate of convergence in mean) If K := 2 exp (A(— /?)) + A(/3)) < oo, then for each n € N*, 



< p_03) - iQKWnW))] < 2VW^« + 

n V ?! n 



(7.9) 



Proof. We adapt the proof of Proposition 2.4 of [7J. Let e G]0, 1[. Using (|7.8[) and the subadditivity of 
the function u i— ► u £ , we get 

Integrating with respect to the environment we have 

Qm +k ] < \L n \Q[W^}qm] < (2n) d Q[W^}Q[Wn- 

Therefore h e (n) := LnQ[W*] (> £Q[lnW„]) satisfies 

h e (n + k) < h e (n) + h e (k) + dln(2n) Vn, fc > 1. 

Set = limsup„^ +00 (in fact by Hammersley's (1962, [2U]) theorem on sub-additive functions, the 
limit exists, although we shall not use it). By the preceding recurrence relation, we have 

h e (nm) < mh £ {n) + (m — l)dln(2n), n, m > 1. 

Dividing this inequality by nm and letting m — * oo, we see that 



By Theorem ET 



/i £ (n) = lnQ[cxp (e(lnTU„ - Q[ln W n ]))] + eQ[ln W n ] < 



nKe 2 



•eQpnW n ]. 



As p_(/3) < ^El, it follows that 



M ^<^ + QW + ^) Vee]0>1[ 

1 — e n ne 



Let S (e) = ^ 
For e 



where d r , 



dln(2ra) 



„ £ €]0, 1[. Then 5 '(e) - ^j^r-ff - if and only if e 

^ — , g(e) = 2^Kd n + d n ; therefore taking e = in (|7.10p . we obtain 



(7.10) 



p_(/3) < 2sJKd n + d n + 



QpnWJ 
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that is, 



p_(/3) < 2VK 



dln(2n) dln(2n) Q[lnVK„ 



As an immediate consequence of the preceding lemma, we have: 
Corollary 7.4 If K := 2exp(A(-/3)) + A(/?)) < oo, then 



lim sup 

n — >+oo 



111 1 



P-(/3) 



(7.11) 



We finally consider the rate of convergence, with probability 1 and in L p . As usual, ||.|| p denotes the IP 
norm. 



Theorem 7.5 (Rate of convergence, a.s. and in IP) If K := 2exp(A(— /?)) + A(/3)) < oo, then 



lim sup \ / 

n-v+oo V hin 



P-(/?) 



<2\/X(l + \/d) a.s., 



(7.12) 



Proof. We write 



limsup Wt^-II^ 1 ^ -p_C9)|L < 2VKd, Vp > 1. 

ri^+oo V mn n 



lnW n fmW n Q[lnW„] 
P-(p) - 



\lnW n 



■P-(0) 



(7.13) 



Then combining (|6.2ip of Theorem 16.51 and (|7.11jl of Corollary 17. 4[ we get ()7.12[) . Again by Theorem 
we know that for every p > 1 , 



-Q[lnW n ] „ _ 1/2 / /lnn\ 
||, = 0(n = o h/— , 



so that (|7.13p is a consequence of Corollary 17.41 ■ 
Remark 7.6 Carmona and Hu have proved in [7] that if the environment is gaussian, then for any e > 0, 



hxW n 



P-09) 



< ri ' 2 £ ^ for n big enough. 



Our estimation is sharper since £ ) is replaced by y 

8 Expression of the free energy by multiplicative cascades 

In this section we shall prove that the free energy p_ (/3) can be expressed in terms of the free energies of 
some generalized multiplicative cascades. The expression is interesting because we know more information 
on the free energies of multiplicative cascades. The model of multiplicative cascades was first introduced 
by Mandelbrot (1974, 30J ) : it has been well studied in the literature: see for example Kahane and Peyriere 
(1976, [5S]), Durrett and Liggett (1981, [I?]), Guivarc'h (1990, PU), Franchi (1993, [H] ); for a generalized 
version and closely related topics, see Liu (2000, [2"9"]). 

In [13], Comets and Vargas introduced a generalized multiplicative cascade (cf. [29]) (W^^) n >i associated 
to the random vector (W m (0,x)) x ^L m , where we recall that 



W m (0,x) = P[exp(PH m (u) - mA(/3)); 



(8.1) 
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The associated free energy is 



P Z ee W = inf v m (9), with v m (9) = i In ( Q[ V W m (0,x) e ] 



xEL„ 



Comets et Vargas proved that 



p.(P) < M - P Z ee (f3) = lim ip^GS), 

m>l m nn+com 



(8.2) 



(8.3) 



and that the equality holds if the environment is gaussian or bounded. Here we prove that the equality 
holds for general environment. 



THEOREM 8.1 Assume that Q[e /3 I ,? I] < +oo. Then 

P-G8) = inf - P Z ee (P)- 

m>l m 

Proof. For the sake of completeness, we recall the argument of Comets- Vargas for the inequality 
Using the point to point partition functions defined by (17.7[) . we have 

X n — i , x n 



(8.4) 



(8.5) 



Let 9 s]0, 1[ and m € N*. By the subadditivity of the function un/ and Jensen's inequality, we obtain: 

— Q[lnW„ ro ]= ' 

nm m,' 



< 



1 



< 



m9n 
1 

m9n 



In ( 



In Wi&x^W^Xt , x 2 ;T m r]) ■ ■ ■ W^(x 



X n — i , x n 



By induction on n it is easy to see that 



, x 2 ; T m rj) ■ ■ ■ W® t (x 

n— 1 1 X n 



therefore 



Letting n — > oo gives 



_x£L m 



then taking the infimum over all 9 s]0, 1] gives 



— Q[lnW„ m ] < -i-ln f Q[ J2 <(M)] ] . 
nm m9 \ ^— ' / 



P ,(f3)<-pZ ee (f3). 
m 

Now we prove the reverse inequality. As W m (0, x) < W m for every x, we have, for 9 e]0, 1[, 



where \L m \ is the cardinality of L m . Writing 



v m (e) < -ln{Q[\L m \W^\) , 

(9(\nW m - Q[\nW„ 
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wc get 

v m (6) < \ In \L m \ + Q[ln W m ] + \ In (Q[exp (0(ln W m - Q[ln W v 
a u 

Recall that by Theorem 16. II for every €]0, 1[, 

Q[exp(0(ln W m - Q[mW m ]))] < e^, 
with K = 2exp (A(-/3)) + A(/3)). Therefore for any m > 1, 

inf -^ ee (/3) < -P™ ee (/3) < -v m (0) < -^ln\L m \ + -Q[lnW m ] + 
m>i to m m mO m 1 — 

Letting m —> oo and using the fact that \L m \ < (2m) , we obtain that 



m>l to"" 1 v / - x- v , j _0 
This gives the desired result as 9 s]0, 1[ is arbitrary. ■ 
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